# -*- coding: UTF-8 -*-

#九九乘法表
# for i in range(1,10):
#     for y in range(1,i+1):
#         print(y,'*',i,'=',i*y,end=' ')
        
#     print("\n")

#棱形
# for i in range(1,9,2): 
#     print(((9-2-i)//2) * ' ',i*'*',((9-2-i)//2)  * ' ')
  
# for z in range(5,0,-2):
#     print(((9-2-z)//2) * ' ',z*'*',((9-2-z)//2)  * ' ')


#斐波那契数列
# a=0
# b=1
# c=0
# print(a)
# print(b)
# while c<100:
#     a=b
#     b=c
#     c=a+b
#     if c<100:
#         print(c)  

#斐波那契数列101次
# a=0
# b=1
# c=0
# for i in range(100):
#     c=a+b
#     a=b
#     b=c 
# print(c)

#素数
for i in range(2,100000):
    for y in range(2,i):
        if i%y==0:
            break
    else:
        print(i)

    
       
    
